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Abstract — Minimum energy (ME) source coding is an effective 
technique for efficient communication with energy-constrained 
devices, such as sensor network nodes. In this paper, the princi- 
ples of generalized ME source coding is developed that is broadly 
applicable. Two scenarios - fixed and variable length codewords - 
are analyzed. The application of this technique to RFID systems 
where ME source coding is particularly advantageous due to the 
asymmetric nature of data communications is demonstrated, a 
first to the best of our knowledge. 

Index Terms — Radio Frequency Identification, Minimum En- 
ergy, Source Coding, Energy Harvesting, EPC Global. 

I. Introduction 

Energy constrained wireless devices increasingly require a 
more energy efficient wireless protocol stack to reduce power 
consumption and extend operation lifetime. Such energy effi- 
ciency may be obtained at multiple levels - from improved cir- 
cuits, to energy efficient coding/modulation (link) and higher 
(multiple access and applications) layers of the protocol stack. 
In this work, we show how minimum energy (ME) source 
coding may present new opportunities for energy efficiency, 
as part of an overall efficient wireless stack architecture. 

Radio Frequency Identification technology (RFID) is a 
prime example of a system with serious energy constraints 
at its key components. An RFID system comprises of a 
reader (interrogator) that initiates write/read of data to/from 
RFID tags; and a tag (transponder) that contains information 
(such as from a sensor integrated onto tag) to be transmitted 
to reader. Uplink communication in RFID systems is based 
on backscatter modulation, a passive technique whereby a 
portion of the impinging RF carrier sent by the reader on 
the downlink is reflected by tag antenna. By modulating the 
tag antenna impedance, tag data may be transmitted to the 
reader without requiring any active transceiver components on- 
tag. Common RFID tags may be fully passive, i.e. contain no 
battery or energy sources. Naturally, such tags must utilize 
some energy harvesting/scavenging mechanism (whereby it 
converts any impinging AC signal at it's antenna to DC 
voltage) for achieving desired operational lifetime. 

While backscatter uplink provides a potentially low power 
solution in severely energy limited components, it must never- 
theless be optimized to improve power efficiency. In this work, 
we explore familiar trade-offs between bandwidth and power 
(TJ, (2 J within a framework of source coding, but with a focus 
on energy consumption. For example, channel coding schemes 
like Turbo/LDPC codes are now commonplace in high-speed 
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digital communications that achieve power efficiency (less 
power per decoded symbol required for a given error perfor- 
mance) close to predicted Shannon bounds, but the decoders 
required are very complex. However, RFID uplink rates are 
considerably loweQ suggesting that power efficiencies may be 
obtained by a sensible joint source -channel coding approach 
that explores the role of appropriate source coding, without 
requiring complex implementation circuitry on- tag. 

Source coding involves mapping the original raw informa- 
tion symbols (typically, an i.i.d binary sequence) to another 
sequence of l's/O's (in case of binary coding) with desired 
length and properties. In variable-length binary source coding, 
the length (number of bits) of a coded symbol is chosen based 
on the probability of occurrence of that symbol, so as to 
minimize the average length, resulting in minimum (average) 
length source codes. In contrast, we propose minimum energy 
(ME) source coding - where the metric of interest is the 
(average) energy required for transmission of symbols (TJ — [[4J . 
The objective is to minimize the average energy required for a 
set of symbols, instead of the average symbol length^] Hence, 
ME source coding is particularly beneficial to systems utilizing 
asymmetric modulation, i.e. with different transmission costs 
for bit-1 versus bit-0 as in orthogonal on-off keying (OOK). 
In such cases, ME source coding reduces energy at the 
expense of average symbol length. This loss in terms of rate 
reduction (or equivalently bandwidth expansion) is acceptable 
for applications such as RFID or other sensornets, where the 
transmission rate is low - order of few kilo bits per second 
(Kbps) - and transmission distances are in the range of few 
meters (2)-||4j. 

Our primary contribution in this work is a new and general 
formulation of the minimum energy source coding problem 
with both fixed and variable length coding techniques as two 
solution for this problem. It generalizes results from previous 
works, notably (TJ, (2), (5), (6) to backscatter modulation. 
Energy performance of asymmetric modulation under ME 
source coding is evaluated and corresponding parameters are 
optimized. Sec. II reviews related works on ME source cod- 
ing; our ME source coding formulation is presented in Sec. 
III. Sec. IV provides a fixed length solution to ME source 
coding problem and Sec. V. formulates variable length coding 
solution. Simulation results are presented in Sec. VI. RFID 
application of ME source coding is evaluated in Sec. VII and 

! The highest rate is 640 Kbps on the uplink in Gen-2 EPC standard. 
2 Note that the two are equivalent if the energy cost of transmission is 
independent of the symbol (0/1) being sent. 
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finally VIII concludes the paper. 

II. Related Works 

Energy efficient source coding has been considered by (TJ- 
(7). Wang et al. (5) presented several energy minimization 
techniques for a practical short range asymmetric micro- sensor 
system, including efficient modulation schemes, appropriate 
multiple access protocols, and a fast turn-on transmitter ar- 
chitecture. It shows that non-coherent M-FSK is more energy 
efficient than M-PSK/M-QAM. Khan (5| provides a source 
coding and modulation technique for reducing multiple ac- 
cess interference as well as for reducing power in an MC- 
CDMA network. They choose OOK for MC-CDMA and add 
redundant zero bits to reduce total energy consumed. Mohorko 
et al. |7] discuss network lifetime and how source coding is 
useful in reducing power consumption, for a IEEE 802.15.4 
based monitoring of electrocardiogram signals after a two- 
step compressions including autoregressive predictive coding 
followed by Huffman entropy coding. Kim [6] proposed a 
modified ME source coding for DS-CDMA systems which 
outperforms DS-CDMA systems in both energy consumption 
and bit error rate. 

A novel ME source coding technique was introduced by 
Erin (TJ and extended by Prakash j2|, for OOK with zero 
transmission power for bit-0. The method uses the following 
two steps: a) First, a set of codewords with minimum number 
of high bits (which results in minimum transmission power) is 
selected; b) Second, these codewords are assigned to symbols 
such that the code with lower number of bit-1 are assigned 
to symbols with higher probability. Table [I] illustrates the 
mapping table for k = 2 and k = 3, where each source symbol 
of length k is mapped to a codeword of length n = 2 k — 1. 
Clearly, the code rate r = * s ver Y sma U f° r large values 
of k; hence this method is highly bandwidth inefficient in 
general (r = 0.26(0.031) for k = 4(8)). 

Our work is based on allowing variable length codewords 
that immediately improves upon the previous source coding 
schemes in terms of bandwidth efficiency for a given average 
energy cost. Determining examples of such improved coding 
techniques does not require great effort; Table [TT] presents a 
prefix code with lower average length than the code shown 
in Table [TJ with same energy per symbol (has the same 
number of bit-1) and is uniquely distinguishable because 
of prefix property. The average length for this scheme is 
L = \ [2 k + 1 - 2-( fe - 1 )] which is half that in Table [5] for 
k » 1. 

Prior work on ME source coding for OOK modulation has 
typically assumed that the transmitter uses zero power for 
bit-0 and non-zero power for bit-1. Therefore, the obvious 
choice would be to increase number of bit-0 and decrease bit- 
1 to achieve a more energy efficient system. In this paper, 
we consider systems based on backscatter modulation as in 
RFID applications, whereby modulation consumes zero power 
for transmitting both bit-1 and bit-0. Therefore, the previous 
notion of energy consumption for bit-0/bit- 1 that is solely 
based on modulation energy is no longer applicable. A more 
general definition of transmission cost is needed which must 



TABLE I 

Mapping Table for ME Source Coding by Erin (T) 



Source bits 


Codeword 


Source bits 


Codeword 


00 


000 


000 


0000000 


01 


001 


001 


0000001 


10 


010 


010 


0000010 


11 


100 


011 


0000100 






100 


0001000 






101 


0010000 






110 


0100000 






111 


1000000 



TABLE II 

Improved Mapping Table for ME Source Coding 



Source bits 


Codeword 


Source bits 


Codeword 


00 


000 


000 


0000000 


01 


1 


001 


1 


10 


01 


010 


01 


11 


001 


011 


001 






100 


0001 






101 


00001 






110 


000001 






111 


0000001 



consider energy harvesting, in case of RFID context, as part 
of the cost metric. As a result of this difference, ME source 
coding approaches introduced in (2), (4J— (7J are not only 
inapplicable for RFID systems but they may also increase 
average energy as discussed in following sections. 

III. Problem Formulation 
Let's assume a binary transmitter with following parameters: 

• Tq/Ti\ Transmission time for bit-0/bit- 1 (seconds) equal 
to the duration of the waveform representing bit-0/bit-l. 

• MPi'. Transmission cost for sending bit-0/bit-l 

• A = {ai, a2, clm}'> Set of all symbols generated by 
the source with probabilities P = {pi , p 2 , . . . , Pm } where 
YliLiPi 1 and we order Vi<V2< • •• < Pm w.l.o.g. 

• C = {ci, C2, Cm}'- Set of all codewords assigned to 
symbols in A via 1:1 mapping — ^ q. The length of 
each codeword (in terms of number of 0/1) is represented 
by k. 

The data source generates M different symbols with the 
average length of L src = H(P) where H(.) is the usual 
entropy function for a discrete source. Hence: 

M 

Lsrc = ~ ^2 Pi ^g 2 (pi) (1) 
i=l 

The average duration of a source symbol is T src = T °~^ Tl L src , 
and the resulting rate of transmission (symbol/sec) by sending 
uncoded source symbols is: 

ttsrc = 7p = 7p j r {^) 
J-src ^0+^1 

Every symbol is mapped to a codeword q that involves 
No(ci) number of zeros and Ni(ci) number of ones. The 
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average length of codewords L co d e in terms of number of bits 
is: 

M 

(3) 



-Lcode ^ ^ Pih 



and the average duration of codewords is: 



M 



T code = Y^ Wo(ci)T + N^Ti] 



(4) 



which results in coded transmission rate as R co de = 

-L code 

The rate reduction factor (or equivalently bandwidth expansion 
factor) r] is: 

Ra rc 



7] 



Rcode 

ILsrc YltiVi [N (Ci)T +iV 1 ( Q )T 1 ] 



(5) 

T + Ti 

The main metric of interest is average energy cost of 
transmission in the coded system which is defined as: 

i M 

Pcode = m (PoNo(ci) + PiN^a)) (6) 

i=l 

The ME source coding problem is defined in terms of 
average transmission cost ([6]) and rate reduction factor §5§ as 

Problem (Optimal ME Source Coding): Find a set of 
uniquely distinguishable codewords C = {ci,...,cm} such 
that mapping source symbols A = {ai, ...,clm} —> C results 
in minimum transmission cost, i.e., 



/3 op t = minimize 

{ci,...,c n } 



M 

— Y 



Pi (PoN (ci) + famia)) 



s.t. 



< Tjthr 



(7) 



Rcode 

where rjthr is the maximum acceptable rate reduction factor 
in the application. 

Depending on the type of application, various special cases 
of the problem may be solved with a unique method. Some 
of these include: 

• T = T\\ In many wireless applications, the waveforms 
that are used for transmission of bit-1 and bit-0 are of 
the same duration(although this is not the case for RFID 
standards). This simplifies ([5]) to be independent of T 
and T\. Thus, regardless of how we assign 0/1 to different 
symbols, decreasing the average length of the code words 
guarantees higher throughput. 

• /3q = P\\ For the case of symmetric modulation where 
bit-1 and bit-0 are equal cost, ([6]) reduces to minimizing 
average length of the codewords, the same as regular 
source coding techniques. 

• The codewords C = {ci, C2, cm} can be fixed or 
variable length. The optimization problem is significantly 
different in these two cases. 

The next section is focused toward solving the problem for 
the case of fixed length codewords. 



IV. Minimum Energy Coding for Fixed Length 
Codewords 

Let's assume each codeword in C = {ci, C2, cm} is of 
length n. There are 2 n number of codewords of length n and 
obviously M < 2 n . Each codeword q is composed of n^o 
number of zeros and n^i number of ones; + = n - The 
cost of transmitting codeword q is /(q) = Pin^i + /^o^i,o- 

Without loss of generality, let's assume /3q < fi\ , A/3 = 
Pi — (3o- Therefore: 



f{a) = np + APm, 



(8) 



This equation clearly shows that minimizing the number of 
bit-1, n^i, does not necessarily decrease cost function unless 

Po = 0. ' 

The average cost for the set of M symbols is: 



p. 



code 



M 

E 



M 



M 



(9) 



= np + ApYPi n i,i 

2 = 1 

Let's sort the codewords in terms of number of bit-l's from 
to n as Co < ci < C2 < ... < o^-i. Obviously, the best 
coding scheme selects the codewords with minimum number 
of bit-l's as C = {co < c\ < C2 < ... < cm-i}- For a code 
of fixed-length n, there are (?) codewords with k number of 
l's. Assume l m { n (n) is defined as: 



U(n) =min/ s.t. Y (T^ > M 

k=0 ' 



(10) 



The average cost for the fixed length of n and assuming 
uniform distribution is: 



code 



nP - 

Ap 
M 



E 



Un [M - Y 



k=0 




(ID 



Note the distribution is assumed uniform as a general solution 
for a source with unknown statistics. 

The cost function in §TT\ depends only on n. Therefore, 
the optimization problem in the case of fixed length coding 
is simplified to finding the best n. Note that we relieved the 
bandwidth constraint in ([7]) for the fixed code length case, so 
as to achieve the best energy optimization which is acceptable 
in RFID applications. 



l>opt 



ArgMin 




(12) 



The optimum code length is a function of two parameters, 



^opt 



An analytical description for n opt needs 



suitable approximation for the sum of binomial coefficients, 
for which the usual candidates are 'Poisson' and 'Gaussian' 
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approximations. Our results reveal that these are not appropri- 
ate because n opt depends largely on the binomial coefficients 
with small values of k relative to n in (Tj . These correspond to 
estimating the tail of Gaussian/Poisson density which is prone 
to maximum error. 




V. Minimum Energy Coding For Variable Length Fig L Prefix codes can be generated using binary trees and selecting leaves 

CODEWORDS as the codewords. Dashed lines represents those codewords that cannot be 

selected in the codebook because their parent (their prefix) is already selected. 



Design of a variable-length code book is significantly dif- 
ferent from fixed-length code book in the sense that it must 
be uniquely decodable, i.e. for every sequence of code words 
Ci 1 Ci 2 Ci 3 ...Ci n there must be a one-to-one mapping to a 



sequence of source symbols a^a^ 



such that the code 



words are correctly decoded at the destination. Therefore, 
finding ME code in this case is not accomplished solely by 
selecting symbols with minimum number of bit-1 and requires 
further constraints to guarantee decodability. 

The condition for uniquely decodable codes is introduced 
in (8) which is based on non- singularity of all extensions 
of codewords (all possible sequences). Note this extension 
(sequence) is unlimited in length and is difficult to embed as a 
constraint in the optimization problem for ME source coding. 
One solution is to use instantaneous or prefix codes, whereby 
no codeword is a prefix of any other codeword. These type of 
codes are proven to be uniquely decodable (8). Furthermore, 
they support fast decoding because receiver does not have to 
wait until the entire sequence is received to begin decoding. 

Prefix codes can be generated on binary trees by selecting 
tree leaves for codewords (no leaf is a prefix of another 
leaf) as shown in Fig. [T] Consider a binary tree of depth 
dp. The longest codeword generated by this tree is dp bits 
long and the total number of codewords contained in the 
tree is Q = 2 dp+1 - 2. Let C = {c u c 2 , c Q } be the 
ordered set of all codewords in the tree and A® x 1 be a binary 
selection vector such that A(i) = 1 if q is selected as a 
codeword in C and A(i) = otherwise. The cost function 
for each codeword q, as defined before, is f{ci) and the cost 
vector T = [/(ci), /(c 2 ), /(cq)] t . The problem is now 
reduced to finding the selection vector A subject to following 
constraints: 

• Since there are M source symbols, there must be M 
codewords selected from C. Therefore, A T l® xl — M 
where l^ xl is a column vector of ones. 

• Prefix condition requires that if a codeword q G C is 
selected (A(i) = 1) then all codewords corresponding 
to children of this node in the tree cannot be selected, 
as shown in Fig. [T] Therefore, it can be described as 
A{i)+A{j) < 1 for all (i, j) subject to node i is parent of 
node j. Let's assume that codewords in C are numbered in 
a depth-first order (left branch of each node is numbered 
before the right branch) then for a node at depth d, the 
next 2 tr ~ d — 1 nodes are children. Let's define a binary 
parent-child relationship matrix V(dp) as below (for the 



case of dp = 2): 



V(dp = 2) = 



1 1 

10 10 

1 1 

1 1 



(13) 



where each row defines a parent-child pair. Due to 
its symmetry, this matrix can be recursively created as 
follows. For given V rxc (n) 



V(dp = n + 1) 



where 



Q = 



Q rxl 
(f x(f+l) 



Q 
Q 



V(n) 
V(n) 



(14) 



(15) 



with q = 2 n+1 — 2 and I(q) is q x q identity matrix. The 
prefix condition can be described as below: 



V(dp)A < 1 



(16) 



The optimum variable length ME source code is found by 
solving following Integer Program: 

min T T A 
A 



s.t. AeZ Q 
l lxQ A = M 
V(dp)A < 1 



(17) 



The tree depth parameter, dp, controls how deep the optimiza- 
tion algorithm traverses down the tree to find the optimum set. 
Ideally dp = M — 1 to cover all possible codewords for the 
case 7 = ^ — >> oo. However, for 7 < 00, dp can be set much 
smaller than M — 1 to speed up optimization process. 



VI. Simulation Results 

In this section, simulation results are provided for both 
fixed and variable length source coding techniques, introduced 
before. This includes transmission cost function /3 co ^ e , n opt 
and resulting energy saving factor as a function of basic 
parameters M and dp as well as comparison of this two 
methods. 
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Fig. 2. Average transmission cost (3 co d e fll) vs. code length (n) for various 



values of 7 = 



A. Simulation Results of Fixed Length Cost Function 

For a case of M=128 (7 -bit source symbols), Fig. [2] plots 
normalized average transmission cost P co de as a function of n 
for various values of 7 = /3i//3o . It is inferred from this figure 
that for small values of 7 the optimum code length n opt is 
close to log 2 (M) = 7. This is because cost of sending bit-0 is 
not significantly lower than bit-1 (7 is close to 1) and therefore 
it is not cost-effective to replace a bit-1 with multiple bit-0. 
As 7 grows larger, the optimum code length increases up to 
a maximum of n max = M — 1. This maximum code length 
is optimum only if 7 = |^ —^00, where every codeword has 
only one bit-1 and M — 2 number of bit-0. 

It is also understood from Fig.[2]that for limited values of 7, 
choosing n = M — 1 is not the optimum point for average cost 
and it may even increase the cost beyond that of the uncoded 
(n = log 2 (M)) case. This is clearly different from the results 
in j2j, (4) where n = M — 1 is considered as the general 
solution for all cases. 



B. Optimum Code Length for Fixed Length Coding 

The objective function in §Y2\ is not in a closed mathe- 
matical form, therefore the optimum length n opt cannot be 
determined analytically. Fig. [3] plots n opt as a function of M 
and 7=|^. The function n(M, 7) has following properties: 

n(M,l)=log 2 (M) 

lim rc(M, 7) = M — 1 

7—^00 

The code length n(M, 7) in Fig.|3]is a monotonically increas- 
ing function of 7 which starts from log 2 (M) for 7 = 1 and 
increases up to M — 1 for 7 — » 00. 

It is important to see how much energy is saved using this 
scheme compared to the original non-coded system. The aver- 
age cost for the source symbols is f3 src = \{f3o+P\) log 2 (M). 
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Fig. 3. Optimum length n op t (12) vs 7 for various values of M 

Hence, the energy saving factor is: 



1 



= 1 



(A)+ft)log 2 (M) 



(1 + 7) log 2 (M) 
e(M, 7 ) 



(18) 



which is a function of cost ratio 7 and not /3q or f3\ indi- 
vidually. Fig. [4] presents saved energy percentage using fixed 
length ME source coding as a function of 7 and for various 
values of M. More energy is saved as the cost ratio increases 
which is because of increased cost distance of bit-0 and bit-1. 
Therefore, the maximum energy saving is achieved for 7 — >■ 00 
which is limited to: 

emax = lim e(M, 7) 
7—7-00 



lim 1 

7—)- 00 

lim 1 

7—)- 00 



= 1 



(M - l)/?i + (M - l) 2 /? 
M/2(/3 +/?i)log 2 (M) 
M-l 2(7 + M-l) 
M ( 7 + l)log 2 (M) 
2(M- 1) 



Mlog 2 (M) 

1 - 5 for M > 4 

log 2 (Af) 



(19) 



C. Variable Length Coding Performance 

Performance of variable length coding is a function of M 
and 7 in a similar manner to fixed length coding. The best 
energy saving (relatively) is achieved for large values of 7 for 
which the resulting codebook has a similar structure to codes 
in Table |TT| Therefore, for 7 — » 00: 

e ma x lim e(M, 7) 
7—)- 00 



lim 1 

7—)- 00 



Iog 2 (Af) 



2 7 (M - 1) + M(M - 1) 
M(l + 7 )log 2 (M) 

for M > 4 



(20) 



6 




Fig. 4. Energy saving percentile versus 7 for various values of M, fixed 
length coding 



VII. Cost Ratio in Passive RFID Systems 



— 0— Fixed length coding 
- A - Variable length coding 




Fig. 5. Energy saving percentile versus 7 for variable length coding versus 
fixed length coding, M = 8 



Clearly, for very large values of 7, variable length coding 
has the same energy saving performance as fixed length 
coding. On the other hand, for small and moderate values 
(2 < 7 < 100), there is a significant improvement in using 
variable-length versus fixed-length codewords as shown in 
Fig. [5] An additional energy saving factor of up to 15% is 
achievable through variable-length coding for M = 8. 



Table III shows an example of ME source coding for both 
fixed and variable codes, M = 8 and 7 = 5. This is a sample 
case where fixed length coding does not improve energy 
efficiency and the resulting codebook is essentially the same as 
the source bits. Variable length coding, however, has reduced 
energy consumption by 14%. It is noteworthy that variable 
length codebook highly depends on dp, the code tree depth. It 
controls how deeply the algorithm searches through the prefix 
codebook tree to find the optimum set. Clearly, decreasing dp 
will speed up the process but in order to guarantee this method 
will find the best results, dp >= M — 1. 



As the results of previous sections suggest, most of the 
analysis as well as simulation results are function of cost 
ratio 7 = |^ . In this section, 7 is evaluated for passive RFID 
systems. 

The physical layer in passive/semi-passive RFID systems 
is based on signal backscattering where transmitter does not 
transmit its own power but it modulates backscattered signal. 
Since RFID transmitter (tag) does not send its own power, 
definition of bit-l/bit-0 cost is very much different from 
regular wireless systems. Furthermore, the incident waves are 
used as an input source of energy through energy scavenging 
process. Therefore, a reasonable definition for energy cost in 
RFID systems is the difference between consumed energy for 
processing and harvested energy. 

Fig. [6] presents the block diagram for a passive/semi-passive 
RFID tag [9]. The antenna front-end is directly connected to 
an impedance matching circuit that is controlled by backscat- 
tering modulator. This block controls the input impedance 
between two nominal values of Z in = Z* nt and Z in = 
which results in maximum and zero power absorption (zero 
or maximum reflected power), respectively. We assume the 
former is used for sending bit-0 and the latter for bit- 1 . 

The absorbed (harvested) power is rectified through Power 
Harvester block and is stored in Energy Storage block (usually 
capacitor or rechargeable battery). The bit-l/bit-0 modulation 
cost, defined in previous sections, is stated in terms of the 
difference between effective DC power delivered to energy 
storage and energy consumed by power harvester. The modu- 
lation cost is therefore defined as: 



[(Ptag 

Pu 



,,DC 



• A) 

• Pi = PtagT! 

where P tag is power consumption of the tag circuit (processing 
power) and Pi n ,£>c is rectified DC power (harvested power), 
as shown in Fig. [6] The '+' term in definition of /3q stands 
for positive part of the cost ([.] + = max(.,0) ) and it 
is used to have a bounded optimum results. Otherwise if 
Ptag < Pin, dc A) < and therefore we could add 
unlimited number of bit-0 and the average cost f3 C ode keeps 
decreasing with no lower bound. 

The cost ratio should be described in terms of transmitted 
carrier by reader and RFID tag specification. Let's Pt be 
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Fig. 6. Block diagram for a full/semi-passive RFID tag 

the carrier power and Pi n the input power at the output of 
impedance matching block: 



Pt {^) GtGrLp 



(21) 



where Gt/Gr are transmitter/receiver antenna gains and Lp 
is polarization loss flO) . The rectified voltage at the output of 
harvester block is 1111: 



V DC = 

Vant 



2N(V ant 



Vt) 



fPir 



(22) 
(23) 



with the inherent assumption of perfect matching circuit at the 
antenna front-end; otherwise there should be another factor 
counting for power-loss due to mismatch. The factor TV is 
number of voltage multiplication stages and V t is the threshold 
voltage for rectifying diodes. 

The effective DC power delivered to energy storage could 
be related to actual input power P in through an efficiency 
factor rj rect = VD c+2NV t 0- Thus: 

V t 



in, DC 



2 l y/2R an tP i r 



and the cost ratio 7 is described as: 



7 



A) 



PtagTl 



(24) 



(25) 



max [0, (P tag - Pin,Dc)T ] 
Two cases are possible for 7 based on how rectified power 
compares with Ptag' 

1) Ptag > Pin, DC : In this case > rectified input power is 
less than enough to run the circuit even though perfect 
impedance matching is performed and maximum power 
is absorbed. Therefore, careful choice of code length n 
(fixed length coding) or codeword set (variable length 
coding) should be taken otherwise it could make the 
source coding less efficient than uncoded system, as 
shown in Fig. [2] 

2) Ptag < Pin, dc- In this case /3q = and sending bit-0 

is essentially of no cost to transmitter. The cost ratio 

factor 7 — » 00 and the optimum code length in this 

case is therefore n = M — 1 which results in e max w 
1 2 

log 2 (M)' 

A. Comparison to current standard 

The current standard for RFID, EPC Gen2 Class 1 provides 
two types of line coding, namely FMO and Miller. Both FMO 
and Miller are composed of full-wave high/low pulses as 




Fig. 7. Half wave pulse shaping in Miller and FMO encoding 



well as half- wave pulses. The Miller encoding is eventually 
multiplied by a sub-carrier that turns all pulses to half- wave. 
An interesting question is raised in comparison of modulation 
by full-wave pulses and half-wave pulses in terms of the 
overall energy consumption. 

Full wave modulation leads to the same results provided in 
previous sections. But in half- wave modulation, the bit-0 is 
represented by a pulse of half-low half-high in amplitude and 
bit-1 is modulated by the same pulse with a reverse ordering, 
shown in Fig. [7] 

Because of symmetry, the cost of sending bit-0 and bit- 
1 are the same in this type of line coding and the average 
cost is: Puncoded = log 2 (M)(/3 + #0/2. This cost is the 
same as uncoded full wave modulation and therefore migrating 
from this symmetric coding to non- symmetric modulation will 
provide the same energy saving as in Fig. [4] and Fig. [5] 



VIII. Conclusion 

We introduced a generalized definition for ME source 
coding problem as an effective technique for energy reduction 
in wireless low power systems. This generalization extends 
application of this method beyond OOK modulation to every 
non-symmetric modulation system. The basic trade-off is to 
compromise bandwidth for energy in a practical, non-complex 
procedure that can be implemented in sensor network nodes 
or RFID tags. 

There could be various solutions to the introduced ME 
source coding problem. We considered fixed-length codewords 
as a possible solution and analyzed its main parameters. The 
optimization procedure as well as system performance depends 
on number of symbols M and cost ratio factor 7 = 
Simulation results illustrate that significant energy saving, 
(which could be as high as %70), is achieved. We also 
introduced variable-length coding scheme as another solution 
to the problem which was formulated as an integer program. 
It provides more flexibility in terms of codeword selection but 
it needs careful attention to selection of codewords for unique 
decodability for which we assumed prefix codes. Variable 
length coding generally out-performs fixed length coding and 
the difference was shown to be significant (up to 15% for 
M = 8). 

Application of ME source coding in RFID was investigated 
by defining energy cost in RFID tags as the difference be- 
tween harvested energy and tag consumed energy. The cost 
ratio factor 7 was also formulated in terms of RFID system 
parameters. A comparison of this method with current RFID 
standard, EPCglobal, proves a considerable energy saving. 
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